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AMENDMENTS TO THE CLAIMS 

Please amend the claims to be as follows, where markings are included to show 
changes made. 

1 . (currently amended) A method of rapidly selecting a physical memory 
locality to accomplish efficient memory allocation in a multiprocessor 
system, the method comprising: 

receiving a locality request from a virtual memory fault handler, the locality 

request including an indication of a search policy to use from among a 

plurality of search policies; 
forming prov i d i ng a data structure based on physical memory localities 

within the system and the search policy that was indicated, said data 

structure including sets of equidistant physical memory localities; and 
selecting a preferred physical memory locality using a pointer to a locality 

within said data structurally 
wher ei n th e po i nter is rotated amongst l oca li t i es with i n a current equ i distant 

s e t so as to provid e for round robin typ e s ele ct i on amongst thos e 

e qu i d i stant phys i ca l memory l ocaliti e s. 

2. (canceled) 

3. (currently amended) The method of c l a i m 2 claim 1 , wherein the physical 
memory localities include local memories at cells in the system. 

4. (currently amended The method of claim 3, wherein the search po li cy 
compr i s e s plurality of search policies includes a "closest first" policy. 
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5. (original) The method of claim 3, wherein the physical memory localities 
further includes interleaved memory in the system. 

6. (currently amended) The method of claim 5, wherein the search po li cy 
compris e s plurality of search policies further includes an "interleaved first" 
type of policy. 

7. (previously presented) The method of claim 1 , wherein the selection of the 
preferred locality is performed using a get "best'V'next best" iteration 
procedure. 

8. (currently amended) The method of claim 1 , wherein the pointer is rotated 
amongst localities within a current equidistant set so as to provide for 
round-robin type selection amongst those equidistant physical memory 
localities 

9. (original) The method of claim 1 , wherein the determination of the preferred 
locality includes changing to a next equidistant set if there is no memory 
available in any locality of a current equidistant set. 

10. (original) The method of claim 9, further comprising returning an indication 
that no locality is available if no locality within any of the equidistant sets 
has sufficient memory. 

1 1 . (currently amended) A multiprocessor computing system, the system 
comprising: 

multiple symmetric multiprocessing (SMP) nodes; 
multiple central processing units (CPUs) at each SMP node; 
a memory control unit at each SMP node which is coupled to each CPU at 
that SMP node; 
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shared memory at each SMP node which is accessible by way of the 

memory control unit at that SMP node; 
a switching system coupled to the memory control units so as to 

interconnect the multiple SMP nodes; 
an operating system running on the CPUs; 

a virtual memory (VM) fault handler within the operating system; and 
a VM locality module within the operating system[[; and]] A 
a data structure i nc l ud i ng sots of e qu i d i stant phys i ca l memory l ocalit ie s, 
wherein the VM locality module is configured to receive a locality request 
from the VM fault handler, the locality request including an indication 
of a search policy to use from among a plurality of search policies, and 
is further configured to form a data structure based on the search 
policy that was indicated , dotorm i nos a preferr e d l oca li ty us i ng a 
po i nter to a l oca l ity w i th i n the data structur e , and 
wher e in tho po i nter i s rotated amongst phys i ca l memory loca li t i es within a 
current equ i distant s e t so as to prov i de for round rob i n typo so l oct i on 
amongst those equ i d i stant physica l memory l oca li t i es. 



12. (currently amended) The system of claim 1 1 , wherein the VM locality 
module is further configured to determine a preferred locality using a pointer 
to a locality within the data structure. 

1 3. (currently amended) The system of c l a i m 1 1 claim 12 , wherein the shared 
memory includes both local memory and interleaved memory, and w herein 
the pr e f e rr e d l oca li ty i s d e t e rm i n e d us i ng a "c l os e st f i rst" s e arch po li cy 
plurality of search policies include at least a closest first search policy and 
an interleaved first search policy . 

14. (currently amended) The system of claim 13, wherein the data structure for 
the closest first search policy comprises a first set including a closest local 
memory locality and one or more other sets of equidistant localities. 
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15. (original) The system of claim 14, wherein the other sets include an 
interleaved memory locality. 

16. (canceled) 

17. (canceled) 

1 8. (currently amended) The system of c l a i m 17 claim 13 , wherein the data 
structure for the interleaved first search policy comprises a first set including 
an interleaved memory locality and a set including local memory localities. 

19. (canceled) 

20. (canceled) 

21. (canceled) 

22. (currently amended) A multiprocessor computing system configured so as 
to rapidly select physical memory localities to accomplish efficient memory 
allocation, the multiprocessor computing system comprising an operating 
system which includes: 

a virtual memory manager configured for extending a memory space 
beyond limits of a physical address space; 

a virtual memory fault handler configured to interrupt execution of the virtual 
memory manager when a page fault occurs; and 

a virtual memory locality module configured to receive a locality reguest 
from the virtual memory fault handler, to form a data structure having 
sets of equidistant physical memory based on a search policy 
indicated in the locality reguest. and to rapidly select a physical 
memory locality in the system using a pointer to [[a]] the data 
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struct ure^ having sets of equid i stant phys i cal memory l oca li t i es, 
where i n th e po i nter i s rotated amongst phy si ca l memory l oca li ti e s 
w i thin a curr e nt e qu i d is tant set so as to prov i de for round rob i n type 
s ele ct i on amongst those equ i d is tant phy si ca l m e mory l oca li t i es; and 
a v i rtua l m e mory fau l t hand le r conf i gur e d to i nt e rrupt e x e cution of th e v i rtua l 
m e mory manag e r wh e n a pag e fau l t occurs and to ut ili z e th e virtua l 
m e mory l oca li ty modu le to d e t e rm i n e th e phys i ca l m e mory loca li ty 
from wh i ch to a ll ocat e m e mory i n r e spons e to th e pag e fau l t. 
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